Unfolding Prismatoids as Convex Patches: Counterexamples and Positive Results

نویسنده

  • Joseph O'Rourke
چکیده

We address the unsolved problem of unfolding prismatoids in a new context, viewing a “topless prismatoid” as a convex patch—a polyhedral subset of the surface of a convex polyhedron homeomorphic to a disk. We show that several natural strategies for unfolding a prismatoid can fail, but obtain a positive result for “petal unfolding” topless prismatoids. We also show that the natural extension to a convex patch consisting of a face of a polyhedron and all its incident faces, does not always have a nonoverlapping petal unfolding. However, we obtain a positive result by excluding the problematical patches. This then leads a positive result for restricted prismatoids. Finally, we suggest suggest studying the unfolding of convex patches in general, and offer some possible lines of investigation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unfolding Face-Neighborhood Convex Patches: Counterexamples and Positive Results

We address unsolved problems of unfolding polyhedra in a new context, focusing on special convex patches—disklike polyhedral subsets of the surface of a convex polyhedron. One long-unsolved problem is edge-unfolding prismatoids. We show that several natural strategies for unfolding a prismatoid can fail, but obtain a positive result for “petal unfolding” topless prismatoids, which can be viewed...

متن کامل

Unfolding Smooth Prismatoids

We define a notion for unfolding smooth, ruled surfaces, and prove that every smooth prismatoid (the convex hull of two smooth curves lying in parallel planes), has a nonoverlapping “volcano unfolding.” These unfoldings keep the base intact, unfold the sides outward, splayed around the base, and attach the top to the tip of some side rib. Our result answers a question for smooth prismatoids who...

متن کامل

Unfolding Smooth Primsatoids

We define a notion for unfolding smooth, ruled surfaces, and prove that every smooth prismatoid (the convex hull of two smooth curves lying in parallel planes), has a nonoverlapping “volcano unfolding.” These unfoldings keep the base intact, unfold the sides outward, splayed around the base, and attach the top to the tip of some side rib. Our result answers a question for smooth prismatoids who...

متن کامل

Band Unfoldings and Prismatoids: A Counterexample

This note shows that the hope expressed in [ADL07]—that the new algorithm for edge-unfolding any polyhedral band without overlap might lead to an algorithm for unfolding any prismatoid without overlap—cannot be realized. A prismatoid is constructed whose sides constitute a nested polyhedral band, with the property that every placement of the prismatoid top face overlaps with the band unfolding.

متن کامل

Counterexamples to "liveness-enforcing supervision of bounded ordinary Petri nets using partial-order methods"

This note shows by means of simple counterexamples that some key results presented by He and Lemmon on the liveness verification and enforcing of Petri nets using unfolding are incorrect. As a result, the applicability of unfolding for Petri net supervision is still an open issue. 1 Introduction Recently, He and Lemmon have presented an original approach for the analysis and control of bounded ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1205.2048  شماره 

صفحات  -

تاریخ انتشار 2012